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Abstract -— One proposes a first alternative rule of combination to WAO (Weighted Average Operator) proposed recently by Josang, 
Daniel and Vannoorenberghe, called Proportional Conflict Redistribution rule (denoted PCR1). PCR1I and WAO are particular cases of 
WO (the Weighted Operator) because the conflicting mass is redistributed with respect to some weighting factors. In this first PCR rule, 
the proportionalization is done for each non-empty set with respect to the non-zero sum of its corresponding mass matrix - instead of its 
mass column average as in WAO, but the results are the same as Ph. Smets has pointed out. Also, we extend WAO (which herein gives 
no solution) for the degenerate case when all column sums of all non-empty sets are zero, and then the conflicting mass is transferred 
to the non-empty disjunctive form of all non-empty sets together; but if this disjunctive form happens to be empty, then one considers 
an open world (i.e. the frame of discernment might contain new hypotheses) and thus all conflicting mass is transferred to the empty 
set. In addition to WAO, we propose a general formula for PCR1 (WAO for non-degenerate cases). Several numerical examples and 
comparisons with other rules for combination of evidence published in literature are presented too. Another distinction between these 
alternative rules is that WAO is defined on the power set, while PCR1 is on the hyper-power set (Dedekind’s lattice). A nice feature of 
PCR1, is that it works not only on non-degenerate cases but also on degenerate cases as well appearing in dynamic fusion, while WAO 
gives the sum of masses in this cases less than 1 (WAO does not work in these cases). Meanwhile we show that PCRI and WAO do not 
preserve unfortunately the neutrality property of the vacuous belief assignment though the fusion process. This severe drawback can 
however be easily circumvented by new PCR rules presented in a companion paper. 
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1 Introduction 


Due to the fact that Dempster’s rule is not mathematically defined for conflict 1 or gives counter-intuitive results for high 
conflict (see Zadeh’s example (22), Dezert-Smarandache-Khoshnevisan’s examples 0i), we looked for another rule, 
similar to Dempster’s, easy to implement due to its simple formula, and working in any case no matter the conflict. We 
present this PCR1 rule of combination, which is an alternative of WAO for non-degenerate cases, in many examples 
comparing it with other existing rules mainly: Smets’, Yager’s, Dubois-Prade’s, DSm hybride rule, Murphy’s, and of 
course Dempster’s. PCR1 rule is commutative, but not associative nor Markovian (it is however quasi-associative and 
quasi-Markovian). More versions of PCR rules are proposed in a companion paper to overcome the limitations of 
PCR1 presented in the sequel. 


2 Existing rules for combining evidence 


We briefly present here the main rules proposed in the literature for combining/aggregating several independent and equi- 
reliable sources of evidence expressing their belief on a given finite set of exhaustive and exclusive hypotheses (Shafer’s 
model). We assume the reader familiar with the Dempster-Shafer theory of evidence and the recent theory of plau- 
sible and paradoxical reasoning (DSmT) [11]. A detailed presentation of these rules can be found in and [9]. In the 
sequel, we consider the Shafer’s model as the valid model for the fusion problem under consideration, unless specified. 


Let © = {61, 02, . . . , On } be the frame of discernment of the fusion problem under consideration having n exhaustive 
and exclusive elementary hypotheses 6;. The set of all subsets of © is called the power set of © and is denoted 2°. Within 
Shafer’s model, a basic belief assignment (bba) m(.) : 2° — [0, 1] associated to a given body of evidence B is defined by 


m(0)=0 and X m(X)=1 (1) 


The belief (credibility) and plausibility functions of X C © are defined as 


Bel(X)= X m(Y) (2) 
YE2°,YCX 
P(X)= XŠ. — m(¥) =1-Bel(X) (3) 


YE2°, YNXZ0 


where X denotes the complement of X in ©. 


The belief functions m/(.), Bel(.) and PI(.) are in one-to-one correspondence. The set of elements X € 2° having a 
positive basic belief assignment is called the core/kernel of the source of evidence under consideration. 


The main problem is now how to combine several belief assignments provided by a set of independent sources of 
evidence. This problem is fundamental to pool correctly uncertain and imprecise information and help the decision- 
making. Unfortunately, no clear/unique and satisfactory answer to this problem exists since there is potentially an infinite 
number of possible rules of combination [5] [7] [9]. Our contribution here is to propose an alternative to existing rules 
which is very easy to implement and have a legitimate behavior (not necessary the optimal one - if such optimality exists 
...) for practical applications. 


2.1 The Dempster’s rule 


The Dempster’s rule of combination is the most widely used rule of combination so far in many expert systems based on 
belief functions since historically it was proposed in the seminal book of Shafer in . This rule, although presenting 
interesting advantages (mainly the commutativity and associativity properties) fails however to provide coherent results 
due to the normalization procedure it involves. Discussions on the justification of the Dempster’s rule and its well-known 
limitations can be found by example in (21) [22|[23][17). The Dempster’s rule is defined as follows: let Bel; (.) and Bela (.) 
be two belief functions provided by two independent equally reliable sources of evidence B; and Bz over the same 
frame © with corresponding belief assignments m1(.) and m2(.). Then the combined global belief function denoted 
Bel(.) = Bel: (.) © Belg(.) is obtained by combining mı (.) and ma(.) according to m(Ø) = 0 and V(X # 0) € 2° by 


5 mı(Xı)m2(X2) 
X1,X2 c22 
m(X) = ROAA ooo (4) 
1— 5 mı(Xı)mə(X2) 
X1,X2 c29 
XıNX2 = 
m(.) is a proper basic belief assignment if and only if the denominator in equation (4) is non-zero. The degree of 
conflict between the sources 5: and Bz is defined by 


kia = 5 mı(Xı)mə(X2) (5) 


2.2 The Murphy’s rule 


The Murphy’s rule of combination is a commutative but not associative trade-off rule, denoted here with index M, 
drawn from [I9] B]. It is a special case of convex combination of bbas m1(.) and m2(.) and consists actually in a simple 
arithmetic average of belief functions associated with m1(.) and m2(.). Belas(.) is then given VX € 2° by: 


Belas(X) = 5 [Beli(X) + Bel2(X)] 


2.3 The Smets’ rule 


The Smets’ rule of combination is the non-normalized version of the conjunctive consensus (equivalent to the 
non-normalized version of Dempster’s rule). It is commutative and associative and allows positive mass on the null/empty 
set Ý (i.e. open-world assumption). Smets’ rule of combination of two independent (equally reliable) sources of evidence 
(denoted here by index S) is then trivially given by: 


mgs(0) = ki = 5 mı(Xı)m2(X2) 


X1,X2€2° 
X1NXe=0 


and V(X # Ø) € 2°, by 


mg(X) = 5 mı(Xı)m2(X2) 


X1, X2€2° 
XıNX2 =X 


2.4 The Yager’s rule 


The Yager’s rule of combination admits that in case of conflict the result is not reliable, so that k12 plays the 
role of an absolute discounting term added to the weight of ignorance. This commutative but not associative rule, denoted 
here by index Y is given! by my (Ø) = 0 and VX € 2°, X 40,X 4 O by 


my(X)= X mi(X1)m2(X2) 
X1,X2 c29 
AiNXa=X 


and when X = O by 
my (©) = m (O)m(0)+ XO m(Xi)m(Xə) 


X1,X2€2° 
X1NXe=0 


2.5 The Dubois & Prade’s rule 


The Dubois & Prade’s rule of combination [3] admits that the two sources are reliable when they are not in conflict, but 
one of them is right when a conflict occurs. Then if one observes a value in set X; while the other observes this value in a 
set Xo, the truth lies in X, N Xə as long Xı N Xə Æ Ú. If Xı N Xə = G, then the truth lies in X, U X2 Bi. According to 
this principle, the commutative (but not associative) Dubois & Prade hybrid rule of combination, denoted here by index 
DP, which is a reasonable trade-off between precision and reliability, is defined by mpp(0) = 0 and VX € 29, X £0 
by 


mpp(X)= 5 mı(Xı)m2(X2) + 5 mı(Xı)m2(X2) (6) 
X1, X2€29 X1,X2€2° 
X{NX,=X X,UX,=X 
XıNX2#0 X1NX2e=0 


2.6 The disjunctive rule 


The disjunctive rule of combination is a commutative and associative rule proposed by Dubois & Prade in 1986 
and denoted here by the index U. mu(.) is defined VX € 2° by mu(0) = 0 and V(X #0) € 2° by 


mu(X)= X mi(X1)ma(X2) 
X1,X2€2° 
X1UX2=X 
The core of the belief function given by my equals the union of the cores of Bel; and Belg. This rule reflects the 
disjunctive consensus and is usually preferred when one knows that one of the sources B; or Bg is mistaken but without 
knowing which one among B, and By. Because we assume equi-reliability of sources in this paper, this rule will not be 
discussed in the sequel. 


2.7 Unification of the rules (weighted operator) 


In the framework of Dempster-Shafer Theory (DST), an unified formula has been proposed recently by Lefévre, Colot 
and Vanoorenberghe in [/] to embed all the existing (and potentially forthcoming) combination rules (including the PCR1 
combination rule presented in the next section) involving conjunctive consensus in the same general mechanism of con- 
struction. We recently discovered that actually such unification formula had been already proposed 10 years before by 
Inagaki [5] as reported in [9]. This formulation is known as the Weighted Operator (WO) in literature [6], but since these 
two approaches have been developed independently by Inagaki and Lefèvre et al., it seems more judicious to denote it 
as ILCV formula instead to refer to its authors when necessary (ILCV beeing the acronym standing for Inagaki-Lefévre- 
Colot-Vannoorenberghe). The WO (ILCV unified fusion rule) is based on two steps. 


e Step 1: Computation of the total conflicting mass based on the conjunctive consensus 


kı2 = 5 my (X1)mo2(X2) (7) 


Ke) represents here the full ignorance 01 U 02 U...U On on the frame of discernment according the notation used in ; 


e Step 2: This step consists in the reallocation (convex combination) of the conflicting masses on (X 4 Ø) C © with 
some given coefficients wm( X) € [0,1] such that X` yco Wm(X) = 1 according to 


m(0) = Wm(9) - kız 


and V(X # 0) € 2° 
m(X)=[ XO mi(Xi)m2(X2)] + Wm(X)kı2 (8) 
X1,X2 E22 
X{NX_g=X 
This WO can be easily generalized for the combination of N > 2 independent and equi-reliable sources of information 
as well for step 2 by substituting k12 by 


X1N...NXN=X 


The particular choice of the set of coefficients wm(.) provides a particular rule of combination. Actually this nice 
and important general formulation shows there exists an infinite number of possible rules of combination. Some rules are 
then justified or criticized with respect to the other ones mainly on their ability to, or not to, preserve the associativity 
and commutativity properties of the combination. It can be easily shown in [7] that such general procedure provides all 
existing rules involving conjunctive consensus developed in the literature based on Shafer’s model. We will show later 
how the PCR1 rule of combination can also be expressed as a special case of the WO. 


2.8 The weighted average operator (WAO) 


This operator has been recently proposed by Josang, Daniel and Vannoorenberghe in [6]. It is a particular case of WO 
where the weighting coefficients wm (A) are chosen as follows: wm (Ø) = 0 and VA € 2° \ {0}, 


1x 
wWm(A) = = S mi(A) 
i=1 
where N is the number of independent sources to combine. 


2.9 The hybrid DSm rule 


The hybrid DSm rule of combination is a new powerful rule of combination emerged from the recent theory of plausible 
and paradoxist reasoning developed by Dezert and Smarandache, known as DSmT in literature. The foundations of DSmT 
are different from the DST foundations and DSmT covers potentially a wider class of applications than DST especially 
for dealing with highly conflicting static or dynamic fusion problems. Due to space limitations, we will not go further 
into a detailed presentation of DSmT here. A deep presentation of DSmT can be found in . The DSmT deals properly 
with the granularity of information and intrinsic vague/fuzzy nature of elements of the frame © to manipulate. The basic 
idea of DSmT is to define belief assignments on hyper-power set DÈ (i.e. free Dedekind’s lattice) and to integrate all 
integrity constraints (exclusivity and/or non-existential constraints) of the model, say M (O), fitting with the problem into 
the rule of combination. This rule, known as hybrid DSm rule works for any model (including the Shafer’s model) and 
for any level of conflicting information. Mathematically, the hybrid DSm rule of combination of N independent sources 
of evidence is defined as follows (see chap. 4 in DT) for all X € D® 


mmeo) (X) ê AX) | $1(X) + SX) + $5(X) (9) 


where ¢(X) is the characteristic non-emptiness function of a set X, i.e. 6(X) = 1 if X ¢ Ø and d(X) = 0 otherwise, 
where Ø £ {Ø m, Ø}. Øm is the set of all elements of DE which have been forced to be empty through the constraints of 
the model M and 9) is the classical/universal empty set. S1(X), S2(X) and S3(X) are defined by 


Bala] X; [m (10) 
X1,Xo,...,.Xn ED? i=1 
(X1NX9n...AXw)=X 


N 


S2(X) ê 5 [[ md (11) 
X1,Xo,...,.Xn EO w=1 
(U=X]|v[(UEO)A(X=],)] 


N 
Ast) a J[m:&:) (12) 
X1,X2 XN ED? {=l 
(X1UX2U...UXN)=X 
(X1NX2N...NXn)E0 


with U = u(Xı)Uu(X2)U...Uu(Xy) where u(X;), i = 1,..., N, is the union of all singletons 0p, k € {1,...,|O|}, 
that compose X; and [; £ 6, Uĝ2U...U ĝn is the total ignorance. 5 (X) corresponds to the conjunctive consensus on 
free Dedekind’s lattice for N independent sources; S2(X ) represents the mass of all relatively and absolutely empty sets 
which is transferred to the total or relative ignorances; S3(X ) transfers the sum of relatively empty sets to the non-empty 
sets. 


In the case of a dynamic fusion problem, when all elements become empty because one gets new evidence on integrity 
constraints (which corresponds to a specific hybrid model M), then the conflicting mass is transferred to the total igno- 
rance, which also turns to be empty, therefore the empty set gets now mass which means open-world, i.e, new hypotheses 
might be in the frame of discernment. For example, Let’s consider the frame © = {A, B} with the 2 following bbas 
m,(A) = 0.5, mı (B) = 0.3, mı (A U B) = 0.2 and m2(A) = 0.4, m2(B) = 0.5, m2(A U B) = 0.1, but one finds out 


with new evidence that A and B are truly empty, then AU B = © a Ø. Then m() = 1. 


The hybrid DSm rule of combination is not equivalent to Dempter’s rule even working on the Shafer’s model. DSmT 
is actually a natural extension of the DST. An extension of this rule for the combination of imprecise generalized (or 
eventually classical) basic belief functions is possible and is presented in [IT]. 


3 The PCRI1 combination rule 
3.1 The PCRI1 rule for 2 sources 


Let © = {01,02} be the frame of discernment and its hyper-power set D° = {0, 01, 02,0) U 02 01 N 02}. Two basic 
belief assignments / masses m,(.) and m2(.) are defined over this hyper-power set. We assume that m; (.) and mo(.) are 
normalized belief masses following definition given by (I). The PCR1 combination rule consists in two steps: 


e Step 1: Computation of the conjunctive consensus” ma (.) = [m1 © mg] (.) and the conflicting mass according to 


ma(X)= X mi(X1)ma(X2) (13) 
X1,X2€D° 
X{NX9=X 


and 
ki2 = 5 mı(Xı)m2(X2) (14) 


X1,X2€D° 
X{NX2=0 


This step coincides with the Smets’ rule of combination when accepting the open-world assumption. In the Smets’ 
open-world TBM framework [13], k12 is interpreted as the mass m(Ø) committed to the empty set. Ø corresponds 
then to all missing unknown hypotheses and the absolute impossible event. 


Step 2 (normalization): Distribution of the conflicting mass k12 onto mn(X) proportionally with the non-zero 
sums of their corresponding columns of non-empty sets of the effective mass matrix Mj2[m,,] (index 12 denotes 
the list of sources entering into the mass matrix). If all sets are empty, then the conflicting mass is redistributed to 
the disjunctive form of all these empty sets (which is many cases coincides with the total ignorance). 


More precisely, the original mass matrix Mj. is a (N = 2) x (2191 — 1) matrix constructed by stacking the row 
vectors 


m; = [mı (891) mı(ð2) m1 (81 U 82)] 
mə = [m2(91) mə(ð2) me2(A1 U A2)| 


>@ denotes here the generic symbol for the fusion. 


associated with the beliefs assignments mj (.) and m2(.). For convenience and by convention, the row index i 
follows the index of sources and the index j for columns follows the enumeration of elements of power set 2° 
(excluding the empty set because by definition its committed mass is zero). Any permutation of rows and columns 
can be arbitrarily chosen as well and it doesn’t not make any difference in the PCR1 fusion result. Thus, one has 
for the 2 sources and 2D fusion problem: 


PE eee. 


We denote by ci2(X) the sum of the elements of the column of the mass matrix associated with element X of the 
power set, i.e 

c12(X = 61) = (01 - m2(61) 

c12(X = 02) = m1 (02) + M2 (02) 

C12(X = 81 U 02) = m4 (01 U 82) + M2(01 U 62) 


)4 
)4 





mı 
my 


The conflicting mass k12 is distributed proportionally with all non-zero coefficients cj2(X). For elements X € DÈ 
with zero coefficients cj2(X), no conflicting mass will be distributed to them. Let’s note by w(@1), w(02) and 
w(01 U82) the part of the conflicting mass that is respectively distributed to 0), 02 and 0, U6> (assuming c12(0,) > 0, 
C12(02) > 0 and c12(01 U 62) > 0. Then: 


w(01) w(02) w(A, U 62) = w(01) + w(02) + w(A, U 62) a ky 








= Nee a (15) 
€12(91) — €12(2) ~~ c12(01 U02)  ca2(01) + 12 (82) + c12(01 U02) di2 
because 
c12(01) + c12(02) + c12(01 U 02) = 5 mı(Xı) + Y mə(X2) = diz 
X1€D®\{0} X2€D°\{O} 


Hence the proportionalized conflicting masses to transfer are given by 


which are added respectively to man (81), MA(O2) and Mma (81 U 02). 


Therefore, the general formula for the PCR1 rule for 2 sources, for |O| > 2, is given by mpcri(O) = 0 and for 
(X #0) € D®, 


k 
mpcri(X)= J) mX) + eX) T= (16) 
X1,X2€D° = 
XıNX2 =X 


where k12 is the total conflicting mass and c12(X) £ X;—12M:(X) # 0, i.e. the non-zero sum of the column of the 
mass matrix M12 corresponding to the element X, and dj is the sum of all non-zero column sums of all non-empty sets 
(in many cases d12 = 2 but in some degenerate cases it can be less). 


In the degenerate case when all column sums of all non-empty sets are zero, then the conflicting mass is transferred 
to the non-empty disjunctive form of all sets involved in the conflict together. But if this disjunctive form happens to 
be empty, then one considers an open world (i.e. the frame of discernment might contain new hypotheses) and thus all 
conflicting mass is transferred to the empty set. 


As seen, the PCR1 combination rule works for any degree of conflict kı2 € [0,1], while Dempster’s rule does not 
work for kı2 = 1 and gives counter-intuitive results for most of high conflicting fusion problems. 


3.2 Generalization for N > 2 sources 


The previous PCR1 rule of combination for two sources (N = 2) can be directly and easily extended for the multi-source 
case (N > 2) as well. The general formula of the PCR1 rule is thus given by mpcri(0) = 0 and for X 4 0) € DÈ 


k 
mpcri(X) = [ 5 Il mi(X;)| + C12,..N(X) A a (17) 
X1,..,XnED® t=1,N 12...N 
Xin...AXw=X 


where k12...y is the total conflicting mass between all the N sources which is given by 


kyon So YT milXi) (18) 


and c12...N (X) £ X1. Mi(X) F 0, i.e. the non-zero sum of the column of the mass matrix M12...y corresponding 
to the element X, while d12...ẹ represents the sum of all non-zero column sums of all non-empty sets (in many cases 
di2...» = N but in some degenerate cases it can be less). 


Similarly for N sources, in the degenerate case when all column sums of all non-empty sets are zero, then the conflict- 
ing mass is transferred to the non-empty disjunctive form of all sets involved in the conflict together. But if this disjunctive 
form happens to be empty, then one considers an open world (i.e. the frame of discernment might contain new hypotheses) 
and thus all conflicting mass is transferred to the empty set. 


The PCR1 rule can be seen as a cheapest, easiest implementable approximated version of the sophisticated MinC com- 
bination rule proposed by Daniel in [I] and [T] (chap. 10). Note also that the PCR1 rule works in the DSmT framework 
and can serve as a cheap alternative to the more sophisticated and specific DSm hybrid rule but preferentially when none 
of sources is totally ignorant (see discussion in section 3.6). One applies the DSm classic rule (i.e. the conjunctive 
consensus on D®), afterwards one identifies the model and its integrity constraints and one eventually employs the PCR1 
rule instead of DSm hybrid rule (depending of the dimension of the problem to solve, the number of sources involved and 
the computing resources available), PCR1 can be used on the power set 2° and within the DS Theory. 


The PCR1 combination rule is commutative but not associative. It converges towards Murphy’s rule (arithmetic mean 
of masses) when the conflict is approaching 1, and it converges towards the conjunctive consensus rule when the conflict 
is approaching 0. 


3.3 Implementation of the PCR1 rule 


For practical use and implementation of the PCR1 combination rule, it is important to save memory space and avoid 
useless computation as best as possible and especially when dealing with many sources and for frames of high dimension. 
To achieve this, it’s important to note that since all zero-columns of the mass matrix do not play a role in the normalization, 
all zero-columns (if any) of the original mass matrix can be removed to compress the matrix horizontally (this can be easily 
done using MatLab programming language) to get an effective mass matrix of smaller dimension for computation the set 
of proportionalized conflicting masses to transfer. The list of elements of power set corresponding to non-empty colums 
must be maintained in parallel to this compression for implementation purpose. By example, let’s assume |O| = 2 and 
only 2 sources providing m1(02) = m2(602) = 0 and all other masses are positive, then the effective mass matrix will 
become 

Mio — Ea mı(0ı e] 

ms (01) ms. (0i U 02) 


with now the following correspondance for column indexes: (j = 1) > 0; and (j = 2) © 01 U b2. 


The computation the set of proportionalized conflicting masses to transfer will be done using the PCR1 general formula 
directly from this previous effective mass matrix rather than from 


m] _ rte m1(02) =O mi(04 | 


M = 
a [me m2(61) m2(62) =0 mo(61 U 62) 


3.4 PCRI1 rule as a special case of WO 


The PCR1 rule can be easily expressed as a special case of the WO (8) for the combination of two sources by choosing as 
weighting coefficients for each X € 2° \ {Ø}, 


Wm(X) = c12(X)/di2 
For the combination of N > 2 independent and equi-reliable sources, the weighting coefficients will be given by 


Wm(X) = c12...w(X)/di2_.N 


3.5 Advantages of the PCR1 rule 


3.6 


the PCR1 rule works in any cases, no matter what the conflict is (it may be 1 or less); Zadeh’s example, examples 
with k12 = 1 or kı2 = 0.99, etc. All work; 


the implementation of PCR1 rule is very easy and thus presents a great interest for engineers who look for a cheap 
and an easy alternative fusion rule to existing rules; 


the PCR1 formula is simple (it is not necessary to go by proportionalization each time when fusionning); 


the PCR1 rule works quite well with respect to some other rules since the specificity of information is preserved 
(i.e no mass is transferred onto partial or total ignorances, neither onto the empty set as in TBM); 


the PCR1 rule reflects the majority rule; 


the PCR1 rule is convergent towards idempotence for problems with no unions or intersections of sets (we know 
that, in fact, no combination rule is idempotent, except Murphy elementary fusion mean rule); 


the PCR1 rule is similar to the classical Dempster-Shafer’s rule instead of proportionalizing with respect to the 
results of the conjunctive rule as is done in Dempster’s, we proportionalize with respect to the non-zero sum of 
the columns masses, the only difference is that in the DS combination rule one eliminates the denominator (which 
caused problems when the degree of conflict is 1 or close to 1); PCR1 on the power set and for non-degenerate 
cases gives the same results as WAO [6]; yet, for the storage proposal in a dynamic fusion when the associativity 
is needed, for PCR1 is needed to store only the last sum of masses, besides the previous conjunctive rules result, 
while in WAO it is in addition needed to store the number of the steps and both rules become quasi-associative; 


the normalization, done proportionally with the corresponding non-zero sum of elements of the mass matrix, is 
natural - because the more mass is assigned to an hypothesis by the sources the more mass that hypothesis deserves 
to get after the fusion. 


Disadvantages of the PCR1 rule 


the PCR1 rule requires normalization/proportionalization, but the majority of rules do; rules which do not require 
normalization loose information through the transfer of conflicting mass to partial and/or total ignorances or to the 
empty set. 


the results of PCR1 combination rule do not bring into consideration any new set: formed by unions (uncertainties); 
or intersections (consensus between some hypotheses); yet, in the DSmT framework the intersections show up 
through the hyper-power set. 


the severe drawback of PCR1 and WAO rules is that they do not preserve the neutrality property of the vacuous 
belief assignment m,(.) (defined by m, (©) = 1) as one legitimately expects since if one or more bbas m,(.), 
s > 1, different from the vacuous belief, are combined with the vacuous belief assignment the result is not the same 
as that of the combination of the bbas only (without including m,(.)), i.e. m,(.) does not act as a neutral element 
for the fusion combination. 








In other words, for s > 1, one gets for m4 (.) Æ m,(.),..., ™Ms(.) Æ mp (.): 
mpcri(.) = [m1 ®...Ms ® Mo] (.) F [m1 ®... Ms] (.) (19) 
mw Ao(.) = [m1 ®...Ms D My (.) F [M1 ®... Ms] (.) (20) 











For the cases of the combination of only one non-vacuous belief assignment m; (.) with the vacuous belief assign- 
ment m,(.) where mı (.) has mass asigned to an empty element, say mı (H) > 0 as in Smets’ TBM, or as in DSmT 
dynamic fusion where one finds out that a previous non-empty element A, whose mass mı (A) > 0, becomes empty 
after a certain time, then this mass of an empty set has to be transferred to other elements using PCR1, but for such 
case [m1 ® m,](.)] is different from mı (.). 


Example: Let’s have © = {A, B} and two bbas 
my,(A) = 0.4 mı(B) = 0.5 mı(A U B) = 0.1 


mə(A) = 0.6 mə(B) = 0.2 m2(AU B) = 0.2 


3.7 


together with the vacuous bba m,(Q = AU B) = 1. If one applies the PCR1 rule to combine the 3 sources 


altogether, one gets 


0.38 
MpcRi}i2v(A) = 0.384 1- = ae 0.506667 


0.38 
MPCRi|12v(B) = 0.22 + 0.7 - qo 0.308667 


0.38 
MpcoRi|12v(A U B) = 0.02 + 1.3 - —- = 0.184666 


since the conjunctive consensus is given by m12,(A) = 0.38, miqv.(B) = 0.22, mi2,(A U B) = 0.02; the 
conflicting mass is kj2y = 0.38 and one has 


oy z _ 0.38 
0.7 13 3 


while the combination of only the sources 1 and 2 withe the PCR1 provides 


x 
1 


mpcrii2(A) = 0.38 + 0.19 = 0.570 


Mpcori|i2(B) => 0.22 + 0.133 = 0.353 
Mpcriji2(A U B) = 0.02 + 0.057 = 0.077 
since the conjunctive consensus is given by m 2(A) = 0.38, mı2(B) = 0.22, mı2(A U B) = 0.02; the conflicting 
mass is k12 = 0.38 but one has now the following redistribution condition 
y z 0.38 
0.7 0.3 2 





0.19 





x 
1 


Thus clearly mpcriji2v(-) A MPcri|12(.) although the third source brings no information in the fusion since it 
is fully ignorant. This behavior is abnormal and counter-rintuitive. WAO gives the same results in this example, 
therefore WAO also doesn’t satisfy the neutrality property of the vacuous belief assignment for the fusion. That’s 
why we have improved PCR1 to PCR2-4 rules in a companion paper ; 


Comparison of the PCR1 rule with the WAO 


3.7.1 The non degenerate case 


Let’s compare in this section the PCR1 with the WAO for a very simple 2D general non degenerate case (none of the 
elements of the power set or hyper-power set of the frame © are known to be truly empty but the universal empty set 
itself) for the combination of 2 sources. Assume that the non degenerate mass matrix Mj» associated with the beliefs 
assignments 7m (.) and mə2(.) is given by 


[m = [m (01) mı(02) mı(8ı U 42) 
mə = [m2(91) mə(02) m2(A1 U 02)] 


In this very simple case, the total conflict is given by 


kio = m4 (81)me (02) + my (02)m2(01) 


According to the WAO definition, one gets my 40(0) = Wm(0) - kig = 0 because by definition w,,(0) = 0. The 


other weighting coefficients of WAO are given by 


wm (01) = lor (01) + (01) 





wm (02) = lm (82) + 2 (02) 


1 
Wm (01 U b2) = zm (1 U 02) + m3(61 U 02)] 


Thus, one obtains 


mwao(01) = [m (01 )m2(01) + Mı (81 U 02)M2 (81) + Mı (01 )m2 (81 U 02)] 


+ sim (01) + m2(91)] - [m1 (61)m2(2) + m1 (A2)m2(A1)| 


mw Ao (82) = [m (82)M2(02) + mı(0ı U 02)m2(62) + my (82)m2(A1 U )] 


+ Zim (02) + m2(2)] + [m1 (61)m2(2) + Mı (82)m2(81)] 


MWAO (0i U 62) = [m (01 U b2)mMm2(01 U 02)] + sim (0i U 62) + mə(0ı U 02)] : [m (81 )m2(O2) + my, (82)m2(61)| 


It is easy to verify that X` xe20 Mwao(X) = 1. 


Using the PCR1 formula for 2 sources explicated in sectionB.1] one has mpcri(0) = 0 and the weighting coefficients 
of the PCR1 rule are given by 


€12(61) = m1(61) Tr m2(1) 
€12(62) = mı 02) gi mə2(02) 
cı2(01 U 2) = mı(0ı U 02) + mə(0ı L 02) 





and di2 by dig = C12(61) + c12(82) + c12(01 U 02) = 2. Therefore, one finally gets: 


MPCRI (01) = [mi (01)ma(01) +m (0i U 62)m2(61) + m4 (01 )m2(04 U 62)| 
c12(01) 
ajs ee 


- [m1 (91)m2(A2) + mı (42)m2(A1)] 


mpcri(92) = [m1(92)m2(A2) + Mı (01 U A2)m2(A2) + Mı (02)M2(01 U 62)] 
c12(6 
+ el) ry (0, )m2(82) + m (82) (01)] 
12 
c12(04 U 02) 
di2 

Therefore for all X in 29, one has mpcri(X) = mw4o(X) if no singletons or unions of singletons are (or become) 
empty at a given time, otherwise the results are different as seen in the below three examples. This property holds for the 


combination of N > 2 sources working on an — D frame (n > 2) © as well if no singletons or unions of singletons are 
(or become) empty at a given time, otherwise the results become different. 


mpcri(O1 U 62) = [mi (0i U b2)m2(01 U 02)] + G [mı (81 )m2(02) + mı (82)me2(A1)| 


3.7.2 The degenerate case 
In the dynamic fusion, when one or more singletons or unions of singletons become empty at a certain time t which 


corresponds to a degenerate case, the WAO does not work. 


Example 1: Let’s consider the Shafer’s model (exhaustivity and exclusivity of hypotheses) on © = {A, B,C} and the 
two following bbas 

m2(A)=0.5 me2(B)=0.1 me(C) = 0.4 
Then the conjunctive consensus yields 


and the conflicting mass k12 = 0.69. Now assume that at time t, one finds out that B = @, then the new conflict mass 
which becomes kia = 0.69 + 0.04 = 0.73 is re-distributed to A and B according to the WAO formula: 


mw ao(B) =0 
mw Ao(A) = 0.15 + (1/2)(0.3 + 0.5)(0.73) = 0.4420 
mw Ao(C) = 0.12 + (1/2)(0.3 + 0.4)(0.73) = 0.3755 


From this WAO result, one sees clearly that the sum of the combined masses m/(.) is 0.8175 < 1 while using PCR1, one 
redistributes 0.73 to A and B following the PCR1 formula: 





mpcri(B) = 0 


(0.3 + 0.5)(0.73) 


= 0.539333 
(0.3 + 0.5 + 0.3 + 0.4) 


Mpcori(A) =0.15+ 


(0.3 + 0.4)(0.73) 
(0.3 + 0.5 + 0.3 + 0.4) 


which clearly shows that he sum of masses mpc prı(.) is 1 as expected for a proper belief assignment. 


MPCRI (C) = 0.12 + = 0.460667 


Example 2 (totally degenerate case) : Let’s take exactly the same previous example with exclusive hypotheses A, B and 
C but assume now that at time t one finds out that A, B and C are all truly empty, then kis = 1. In this case, the WAO is 
not able to redistribute the conflict to any element A, B, C or partial/total ignorances because they are empty. But PCR1 
transfers the conflicting mass to the ignorance A U B U C, which is the total ignorance herein, but this is also empty, thus 
the conflicting mass is transferred to the empty set, meaning we have an open world, i.e. new hypotheses might belong to 
the frame of discernment. 


Example 3 (Open-world): In the Smets’ open-world approach (when the empty set gets some mass assigned by the 
sources), the WAO doesn’t work either. For example, let’s consider © = {A, B} and the following bbas mı (Ø) = 0.1, 
m2(Q) = 0.2 and 

m(A) =0.4 m(B)=0.3 m (AUB) =0.2 


Mm2(A) =0.5 m2(B)=0.2 m2(AUB)=0.1 

Then the conjunctive consensus yields m2()) = 0.28 and 

m12(A) = 0.34 m2(B) =0.13 m2(AU B) = 0.02 
with the conflicting mass 

kya = mı2(A N B) + mı2(0) = 0.23 + 0.28 = 0.51 
Using WAO, one gets 
mw Ao(0) =0 
mw Aao(A) = 0.34 + (1/2)(0.4 + 0.5)(0.51) = 0.5695 
mw ao(B) = 0.13 + (1/2)(0.3 + 0.2)(0.51) = 0.2275 
mw Aao(A U B) = 0.02 + (1/2)(0.2 + 0.1)(0.51) = 0.0965 








The sum of massesmy 4o(.) is 0.9235 < 1 while PCR1 gives: 


mpcri(O) = 0 




















(0.4 + 0.5) (0.51) 
mecri(A) (0.4 + 0.5 + 0.3 + 0.2 + 0.2 + 0.1) 
(0.3 + 0.2) (0.51) 
Bb) SU 10 a eae sa Se Ea O2 
mecri(B) (0.4+ 0.5 + 0.3 + 0.2 + 0.2 + 0.1) nee 
mpcri(AU B) = 0.02 + Cosa S 


(0.4 + 0.5 + 0.3 + 0.2 + 0.2 + 0.1) 


which shows that the sum of masses mpcri(.) is 1. 


3.7.3 Comparison of memory storages 


In order to keep the associativity of PCR1 one stores the previous result of combination using the conjunctive rule, and 
also the sums of mass columns [2 storages]. For the WAO one stores the previous result of combination using the con- 
junctive rule (as in PCR1), and the mass columns averages (but the second one is not enough in order to compute the next 
average and that’s why one still needs to store the number of masses combined so far) [3 storages]. 


For example, let’s © = {A,B,C} and let’s suppose first that only five bbas available, m1(.), ma(.), ms3(.), ma(.), 
ms(.), have been combined with WAO, where for example mı (A) = 0.4, m2(A) = 0.2, m3(A) = 0.3, m4(A) = 0.6, 
ms(A) = 0.0. Their average ™m12345(A) = 0.3 was then obtained and stored. Let’s assume now that a new bba me¢(.), 
with mg(A) = 0.4 comes in as a new evidence. Then, how to compute with WAO the new average A Ce = 
[12345 © m6](A)? We need to know how many masses have been combined so far with WAO (while in PCR1 this 
is not necessary). Therefore n = 5, the number of combined bbas so far, has to be stored too when using WAO in 
sequential/iterative fusion. Whence, the new average is possible to be computed with WAO : 
5-0.3+ 0.4 


™123456(A) = —sa1 = 0.316667 


but contrariwise to WAO, we don’t need an extra memory storage for keep in memory n = 5 when using PCRI to 
compute? MPpcRi|123456(A) from mpc Ri|12345(A) and mg(A) which is more interesting since PCR1 reduces the mem- 
ory storage requirement versus WAO. Indeed, using PCR1 we only store the sum of previous masses: C12345(A) = 
0.4 + 0.2 + 0.3 + 0.6 + 0.0 = 1.5, and when another bba me(.) with m¢(A) = 0.4 comes in as a new evidence one only 
adds it to the previous sum of masses: c123456( 4) = 1.5 + 0.4 = 1.9 to get the coefficient of proportionalization for the 
set A. 

4 Some numerical examples 

4.1 Example 1 


Let’s consider a general 2D case (i.e. © = {61,02}) including epistemic uncertainties with the two following belief 
assignments 
mı(0ı) = 0.6, my (82) = 0.3, mı(0ı U 02) — 0.1 


The conjunctive consensus yields: 
mnp(61) = 0.53, ma(02) =0.17, mp(61 U 82) = 0.03 
with the total conflicting mass k12 = 0.27. 


Applying the proportionalization from the mass matrix 


0.6 0.3 0.1 
TEE 


0.5 0.2 0.3 
one has 


w12(01) w12(02) W12 (0i U 62) W12 (01) + Ww 12 (02) + w2 (0; U 02) E 0.27 — 0.135 
0.6+0.5 03+02  0.1+03 — 2 A, 


and thus one deduces: 
wi2(61) = 1.1 - 0.135 = 0.1485 w12(02) = 0.5 - 0.135 = 0.0675 w12(81 U 02) = 0.4- 0.135 = 0.0540 


One adds w12(01) to mA(A1), w12(02) to mA(G2) and w12(01 U 82) to Mma (01 U 02). One finally gets the result of the 
PCR1 rule of combination: 
mpcri(@1) = 0.53 + 0.1485 = 0.6785 


mpor: (2) = 0.17 + 0.0675 = 0.2375 
mpor: (01 U 62) = 0.03 + 0.0540 = 0.0840 





4.2 Example 2 


Let’s consider the frame of discernment with only two exclusive elements, i.e. © = {61,02} and consider the two 
following Bayesian belief assignments 
m,(61) = 0.2, m1(62) = 0.8 


m2(61) = 0.9, m2(62) =0.1 


The associated (effective) mass matrix will be 
0.2 0.8 
es ie il 


The first row of M12 corresponds to basic belief assignment ™m1(.) and the second row of M12 corresponds to basic 
belief assignment m2(.). The columns of the mass matrix M12 correspond to focal elements of mı (.) and m2(.) and the 
choice for ordering these elements doesn’t matter. any arbitrary choice is possible. In this example the first column of 
M2 is associated with 6, and the second column with 65. 


3The notation Mpcri|i2...n(.) denotes explicitly the fusion of n bbas m1(.), ma(.), ..., Mn (-); i.e. given the knowledge of the n 
bbas combined altogether. 


4.2.1 Fusion with the PCRI rule 


The conjunctive consensus yields: 


mn (61) = [mi ari mə] (01) = 0.2 . 0.9 = 0.18 
MaA (02) = [mi D mg] (02) = 0.8 - 0.1 = 0.08 





The remaining mass corresponds to the conflict k12, i.e. 
kı2 =1— mn (01) =— Mp (62) = my (61 )Mm2(02) + my (82)m2(01) = (0.2 $ 0.1) + (0.9 : 0.8) = 0.74 


Now the conflicting mass, k12 = 0.74, is distributed between m,(91) and mpn (82) proportionally with the non-zero 
sums of their columns. Thus, the column vector associated with 0; is [0.2 0.9)’ and we add the elements 0.2 + 0.9 = 1.1. 
The column vector associated with 02 is [0.8 0.1)’ and we add the elements 0.8 + 0.1 = 0.9. 


Let wi2(61), wi2(2) be the parts from the conflicting mass to be assigned to mn (81) and mp (02) respectively. Then: 


wi2(61) — Wi2(92) — wi2(O1) + wie (92) _ 0.74 


1.1 0.9 1.1 + 0.9 2 


Whence, w12(01) = 1.1 - 0.37 = 0.407, w12(02) = 0.9 - 0.37 = 0.333. One adds w12(61) to mn (61) and W12(02) to 
mpn (02) and one finally gets the result of the PCR1 rule of combination: 








= 0.37 





mpcri(91) = 0.18 + 0.407 = 0.587 
mMpcri(92) = 0.08 + 0.333 = 0.413 


where m pc ri(.) means the normalized mass resulting from the PCR1 rule of combination. 
We can directly use the PCR1 formula for computing the mass, instead of doing proportionalizations all the time. 


4.2.2 Fusion with the Dempster’s rule 


Based on the close-world Shafer’s model and applying the Dempster’s rule of combination, one gets (index DS standing 
here for Dempster-Shafer) 








6) 0.18 

mps(01) = zon = gg = 0692308 
62) 0.08 

mps(02) = poe = Dag = 0-307692 


4.2.3 Fusion with the Smets’ rule 


Based on the open-world model with TBM interpretation and applying the Smets’ rule of combination (i.e. the 
non-normalized Dempster’s rule of combination), one trivially gets (index S standing here for Smets) 


4.2.4 Fusion with other rules 


While different in their essence, the Yager’s rule , Dubois-Prade [3] rule and the hybrid DSm rule of combination 
provide the same result for this specific 2D example. That is 


m(0,;) =0.18  m(@2)=0.08  m(ðı U 02) = 0.74 


4.3 Example 3 (Zadeh’s example) 


Let’s consider the famous Zadeh’s examples with the frame © = {6}, 02,03}, two independent sources 
of evidence corresponding to the following Bayesian belief assignment matrix (where columns 1, 2 and 3 correspond 
respectively to elements 04, 02 and 63 and rows 1 and 2 to belief assignments m; (.) and m2(.) respectively), i.e. 


In this example, one has 





and the conflict between the sources is very high and is given by 
kyz = 1 — ma (91) — Ma (02) — Mma (03) = 0.99 


4.3.1 Fusion with the PCRI rule 


Using the PCR1 rule of combination, the conflict k12 = 0.99 is proportionally distributed to mq(A1), Mma (02), ma (03) 
with respect to their corresponding sums of columns, i.e. 0.9, 0.9, 0.2 respectively. Thus: w12(81)/0.9 = w12(82)/0.9 = 
w12(63)/0.2 = 0.99/2 = 0.495. Hence: w12(91) = 0.9 - 0.495 = 0.4455, wı2(82) = 0.9 - 0.495 = 0.4455 and 
w12(03) = 0.2 - 0.495 = 0.0990. Finally the result of the PCR1 rule of combination is given by 


mpcri(@1) = 0 + 0.4455 = 0.4455 





mpcri(2) = 0 + 0.4455 = 0.4455 
mporı (03) = 0.01 + 0.099 = 0.109 


This is an acceptable result if we don’t want to introduce the partial ignorances (epistemic partial uncertainties). This 
result is close to Murphy’s arithmetic mean combination rule [8], which is the following (M index standing here for the 
Murphy’s rule) : 

mm (81) = (m1(61) + m2(01))/2 = (0.9 + 0)/2 = 0.45 

mm (02) = (mı (42) + məa(02))/2 = (0 + 0.9)/2 = 0.45 


mm (63) = (mı(03) + mə2(03))/2 = (0.1 + 0.1)/2 = 0.10 





4.3.2 Fusion with the Dempster’s rule 


The use of the Dempster’s rule of combination yields here to the counter-intuitive result mps(03) = 1. This example 
is discussed in details in where several other infinite classes of counter-examples to the Dempster’s rule are also 
presented. 


4.3.3 Fusion with the Smets’ rule 

Based on the open-world model with TBM, the Smets’ rule of combination gives very little information, i;e. m s(03) = 
0.01 and mg(@) = kig = 0.99. 

4.3.4 Fusion with the Yager’s rule 

The Yager’s rule of combination transfers the conflicting mass ky2 onto the total uncertainty and thus provides little 
specific information since one gets my (83) = 0.01 and my (01 U 62 U 03) = 0.99. 

4.3.5 Fusion with the Dubois & Prade and DSmT rule 


In zadeh’s example, the hybrid DSm rule and the Dubois-Prade rule give the same result: m(03) = 0.01, m(01 U 02) = 
0.81, m(6; U 03) = 0.09 and m(2 U 63) = 0.09. This fusion result is more informative/specific than previous rules of 
combination and is acceptable if one wants to take into account all aggregated partial epistemic uncertainties. 


4.4 Example 4 (with total conflict) 


Let’s consider now the 4D case with the frame © = {01, 02, 63, 64} and two independent equi-reliable sources of evidence 
with the following Bayesian belief assignment matrix (where columns 1, 2, 3 and 4 correspond to elements 61, 62, 03 and 
64 and rows | and 2 to belief assignments mı (.) and mg(.) respectively) 


0.3 0 07 0 


Mz=| 0o o4 0 06 


4.4.1 Fusion with the PCR] rule 
Using the PCR1 rule of combination, one gets k12 = 1 and 
Mn(A1) = ma (02) = Mma (03) = ma (04) = 0 


We distribute the conflict among mpn (01), ma(b2), Mn (03) and ma (84) proportionally with their sum of columns, i.e., 
0.3, 0.4, 0.7 and 0.6 respectively. Thus: 


w12(61) = w12(82) =. w12(63) e w12(04) = w12(41) Te w12(82) T w12(03) e w12(04) _ 1 =05 
03 04 07 06 0.3 +0.4+0.7 + 0.6 Tan 














Then w12(01) = 0.3-0.5 = 0.15, w12(02) = 0.4-0.5 = 0.20, w12(03) = 0.7 -0.5 = 0.35 and w12(64) = 0.6-0.5 = 
0.30 and add them to the previous masses. One easily gets: 


mpcri(@1) = 0.15 mpcri(92) = 0.20 MPCRI (03) = 0.35 mpcri(@) = 0.30 


In this case the PCR1 combination rule gives the same result as Murphy’s arithmetic mean combination rule. 


4.4.2 Fusion with the Dempster’s rule 


In this example, the Dempster’s rule can’t be applied since the sources are in total contradiction because ki? = 1. 
Dempster’s rule is mathematically not defined because of the indeterminate form 0/0. 


4.4.3 Fusion with the Smets’ rule 


Using open-world assumption, the Smets’ rule provides no specific information, only mg(@) = 1. 


4.4.4 Fusion with the Yager’s rule 


The Yager’s rule gives no information either: my (61 U 62 U 03 U 64) = 1 (total ignorance). 


4.4.5 Fusion with the Dubois & Prade and DSmT rule 


The hybrid DSm rule and the Dubois-Prade rule give here the same result: 


4.5 Example 5 (convergent to idempotence) 


Let’s consider now the 2D case with the frame of discernment © = {61,02} and two independent equi-reliable sources 
of evidence with the following Bayesian belief assignment matrix (where columns 1 and 2 correspond to elements @; and 
02 and rows | and 2 to belief assignments mı (.) and ma(.) respectively) 


0.7 0.3 
Miz = [o7 03l 


0.7 0.3 
The conjunctive consensus yields here: 

man (0ı) = 0.49 and mn (02) = 0.09 
with conflict k12 = 0.42. 


4.5.1 Fusion with the PCRI1 rule 


Using the PCR1 rule of combination, one gets after distributing the conflict proportionally among mp (01) and ma (02) 
with 0.7 + 0.7 = 1.4 and 0.3 + 0.3 = 0.6 such that 


w12(61) = w12(02) E w12(01) + w12(02) = 0.42 = 0 21 
1.4 0.6 1.4 + 0.6 2 : 








whence w12(81) = 0.294 and w12(02) = 0.126 involving the following result 


MPCR1I (01) = 0.49 + 0.294 = 0.784 MPCR1 (82) = 0.09 + 0.126 = 0.216 


4.5.2 Fusion with the Dempster’s rule 


The Dempster’s rule of combination gives here: 


mps(01) = 0.844828 and = mpg(62) = 0.155172 


4.5.3 Fusion with the Smets’ rule 


Based on the open-world model with TBM, the Smets’ rule of combination provides here: 
mg(61) = 0.49 ms(02) = 0.09 ms(0) = 0.42 


4.5.4 Fusion with the other rules 
The hybrid DSm rule, the Dubois-Prade rule and the Yager’s give here: 


m(6,;) =0.49  m(62)=0.09  m(6,U 02) = 0.42 


4.5.5 Behavior of the PCRI1 rule with respect to idempotence 


Let’s combine now with the PCR1 rule four equal sources m (.) = ma(.) = ms3(.) = ma(.) with m,;(01) = 0.7 and 
m;(02) = 0.3 (i =1,...,4). The PCR1 result* is now given by 


mth (01) = 0.76636 meh, (02) = 0.23364 


Then repeat the fusion with the PCR1 rule for eight equal sources m;(61) = 0.7 and m;(02) = 0.3 (i = 1,...,8). One 
gets now: 
mpc (01) = 0.717248 mbek (02) = 0.282752 


Therefore mpcri(01) — 0.7 and mpcri (92) — 0.3. We can prove that the fusion using PCR1 rule converges towards 
idempotence, i.e. fori = 1,2 
lim mame... P m](8:) = m(G;) 
—_—_—_—_—— SIE 


n—-Cco 


n times 


in the 2D simple case with exclusive hypotheses, no unions, neither intersections (i.e. with Bayesian belief assignments). 


Let © = {01, 02 } and the mass matrix 


a l-a 
a l-a 
Min = 
a l-a 
Using the general PCR1 formula, one gets for any A Æ 0, 
Kn 





im mig (61) = a" +n- a- Ht = a" + all —a"—(1-a)"] =a 
because lim... 4” = limn+oo (1 — a)” = 0 when 0 < a < 1; if a = O or a = 1 also limp... Mb) (01) = a. We 
can prove similarly limp. Mbgh (02) = 1—a 


One similarly proves the n-D, n > 2, simple case for © = {61, 02, . . . , On } with exclusive elements when no mass is 
on unions neither on intersections. 


4.6 Example 6 (majority opinion) 
Let’s consider now the 2D case with the frame © = {61,02} and two independent equi-reliable sources of evidence with 


the following belief assignment matrix (where columns 1 and 2 correspond to elements 6, and 62 and rows 1 and 2 to 
belief assignments m1(.) and m2(.) respectively) 


0.8 0.2 
M= [03 o7| 


0.3 0.7 


Then after a while, assume that a third independent source of evidence is introduces with belief assignment ms (01) = 
0.3 and m3(02) = 0.7. The previous belief matrix is then extended/updated as follows (where the third row of matrix M 
corresponds to the new source mg(.)) 


0.8 0.2 
Miz = |0.3 0.7 
0.3 0.7 


“The verification is left to the reader. 


4.6.1 Fusion with the PCRI rule 
The conjunctive consensus for sources | and 2 gives (where upper index 12 denotes the fusion of source | and 2) 
mi (01) = 0.24 m (02) = 0.14 


with conflict kj. = 0.62. 


We distribute the conflict 0.62 proportionally with 1.1 and 0.9 respectively to m}? (04) and m}? (02) such that 


w12(01) = w12(62) = w12(01) + w12(02) = 0.62 = 0.31 
11 0.9 1.1+0.9 a 


and thus w12(61) = 1.1-0.31 = 0.341 and W12(02) = 0.9- 0.31 = 0.279. 
Using the PCR1 combination rule for sources 1 and 2, one gets: 
12 _ _ 12 — = 


Let’s combine again the previous result with m3(.) to check the majority rule (if the result’s trend is towards m3 = mg). 
Consider now the following matrix (where columns 1 and 2 correspond to elements 6; and 02 and rows 1 and 2 to belief 
assignments mo p; (.) and m3(.) respectively) 


0.581 0.419 
Mis = | 0.3 0.7 


The conjunctive consensus obtained from mq p; (.) and m3(.) gives 
mr? (01) =0.1743 m}? (02) = 0.2933 


with conflict kj2,3 = 0.5324 where the index notation 12,3 stands here for the combination of the result of the fusion of 
sources | and 2 with the new source 3. The proportionality coefficients are obtained from 


wi2(41) w12(62) w12(01) + wi2(O2) 0.5324 


— i N= = 0),2662 
0.581+0.3 0.419+0.7 0.5814 0.3 + 0.419 + 0.7 2 





and thus: 
w12(01) = 0.881 - 0.2662 = 0.234522 w12(02) = 1.119 - 0.2662 = 0.297878 


The fusion result obtained by the PCR1 after the aggregation of sources 1 and 2 with the new source 3 is: 
Mpern (01) = 0.1743 + 0.234522 = 0.408822 meen, (02) = 0.2933 + 0.297878 = 0.591178 


Thus tie es = [0.408822 0.591178] starts to reflect the majority opinion m2(.) = mg = [0.3 0.7] (i.e. the mass of 0) 
becomes smaller than the mass of 02). 


If now we apply the PCR1 rule for the 3 sources taken directly together, one gets 
mł” (01) =0.072 mł” (02) = 0.098 
with the total conflicting mass k123 = 0.83. 


Applying the proportionalization from M123, one has 


w123(41) w123(02) _ w123(01) + w123 (02) _ 0.83 
3 


08+0.3+03 02+0.7+407 3 F 
Thus, the proportionalized conflicting masses to transfer onto m1?’ (01) and m}?3(62) are respectively given by 


0.83 0.83 
w123(61) = 1.4. a = 0.387333 w123 (02) = 1.6 : 2 = 0.442667 


The final result of the PCR1 rule combining all three sources together is then 


m3 pı (01) = 0.072 + 0.387333 = 0.459333 m!33 pı (02) = 0.098 + 0.442667 = 0.540667 


The majority opinion is reflected since MP3 pı (01) < m} pı (02). Note however that the PCR1 rule of combina- 


tion is clearly not associative because (mpg (01) = 0.408822) # (m3 pı (01) = 0.459333) and (meen, (02) = 


0.591178) + (m!23 pı (02) = 0.540667). 


If we now combine the three previous sources altogether with the fourth source providing the majority opinion, i.e. 
m4(01) = 0.3 and m4(62) = 0.7 one will get 
m4 (6,) = 0.0216 mł” (02) = 0.0686 


with the total conflicting mass k1234 = 0.9098. 


Applying the proportionalization from mass matrix 


0.8 0.2 
3 0.7 
Misa = |03 9.7 
0.3 0.7 
yields 
0.9098 0.9098 


w1234(01) = [0.8 + 0.3 + 0.3 + 0.3] y W1234 (02) = [0.2 + 0.7 + 0.7 + 0.7] * 


and finally the followwing result 


0.9098 
mper (61) = 0.0216 + [0.8 + 0.3 + 0.3 + 0.3] - —zy = 0.408265 














0.9098 
me (02) = 0.0686 + [0.2 + 0.7 + 0.7 + 0.7] - —— = 0.591735 





1234 . . n . 1234 . . o . -i . . 
Hence mpk (91) is decreasing more and more while mpr: (92) is increasing more and more, which reflects again the 


majority opinion. 


4.7 Example 7 (multiple sources of information) 

Let’s consider now the 2D case with the frame © = {6,, 02} and 10 independent equi-reliable sources of evidence with 
the following Bayesian belief assignment matrix (where columns 1 and 2 correspond to elements @; and 62 and rows 1 to 
10 to belief assignments m (.) to mo(.) respectively) 


| 1 0 
0.1 0.9 
0.1 0.9 
0.1 0.9 
0.1 0.9 
Miı..10 = 0.1 0.9 
0.1 0.9 
0.1 0.9 
0.1 0.9 
0.1 0.9 


The conjunctive consensus operator gives here 
mn (01) = (0.1)? ma(b2)=0 
with the conflict kı... 10 = 1 — (0.1)°. 
4.7.1 Fusion with the PCR] rule 
Using the general PCR1 formula (17, one gets 


1 — (0.1)? 
10 
= (0.1)? + 0.19 — 0.19 - (0.1)? = (0.1)? - 0.81 + 0.19 ~ 0.19 


men (91) = (0.1)? + c1...10(81) - Prao = (0.1)? + (1.9) - = (0.1)? + (0.19) - [1 — (0.1)°] 


1 — (0.1)? 
10 
= (0.9)? + 0.81 — 0.81 - (0.1)? = (0.1)? - 0.19 + 0.81 ~ 0.81 





mpk (82) = (0.9)? + c1...10(02) - Pro = (0.9)? + (8.1) - = (0.9)? + (0.81) - [1 — (0.1)°] 








The PCR1 rule’s result is converging towards the Murphy’s rule in this case, which is mw (81) = 0.19 and m m (02) = 
0.81. 


4.7.2 Fusion with the Dempster’s rule 

In this example, the Dempster’s rule of combination gives mp s(61) = 1 which looks quite surprising and certainly wrong 
since nine sources indicate m,;(61) = 0.1 (i = 2,..., 10) and only one shows m (1) = 1. 

4.7.3 Fusion with the Smets’ rule 


In this example when assuming open-world model, the Smets’ rule provide little specific information since one gets 
ms(01) = (0.1)? = mg(@) = 1 — (0.1)? 


4.7.4 Fusion with the other rules 


The hybrid DSm rule, the Dubois-Prade’s rule and the Yager’s rule give here: 
m(6,) = (0.1)? — m(@, U 02) = 1 — (0.1)° 


which is less specific than PCR1 result but seems more reasonable and cautious if one introduces/takes into account 
epistemic uncertainty arising from the conflicting sources if we consider that the majority opinion does not necessary 
reflect the reality of the solution of a problem. The answer to this philosophical question is left to the reader. 


4.8 Example 8 (based on hybrid DSm model) 


In this last example, we show how the PCR1 rule can be applied on a fusion problem characterized by a hybrid DSm 
model rather than the Shafer’s model and we compare the result of the PCR1 rule with the result obtained from the hybrid 
DSm rule. 


Let’s consider a 3D case (i.e. © = {01,62,62}) including epistemic uncertainties with the two following belief 
assignments 
m (61) = 0.4 my (62) = 0.1 m (03) = 0.3 mı(0ı U 62) = 0.2 


mə(01) = 0.6 m3(62) = 0.2 m2(63) = 0.2 
We assume here a hybrid DSm model (chap. 4) in which the following integrity constraints hold 


0,102 = 0,103 =V 
but where 02 63 Æ 0. 


The conjunctive consensus rule extended to the hyper-power set D® (i.e. the Dedekind’s lattice built on © with union 
and intersection operators) becomes now the classic DSm rule and we obtain 


mn(61) = 0.36 mp (62) = 0.06 Mp (63) = 0.06 mn (b2 N 03) = 0.12 


One works on hyper-power set (which contains, besides unions, intersections as well), not on power set as in all other 
theories based on the Shafer’s model (because power set contains only unions, not intersections). 


The conflicting mass kj is thus formed together by the masses of 61 N 62 and 6; N 0z and is given by 


kı2 = m(1 N 82) + m(61 N 03) = [0.4 - 0.2 + 0.6 - 0.1] + [0.4 - 0.2 + 0.6 - 0.2] = 0.14 + 0.26 = 0.40 
1— mn(01) = mpn (02) = mpn (03) = mn (b2 N 03) 


The classic DSm rule (denoted here with index DSmc) provides also 
Mpsmce(82 N 03) = 0.1 - 0.2 + 0.2 - 0.3 = 0.08 MpDsmce(93 N (01 U 62)) = 0.04 


but since 03 N (81 U 82) = (03 N 81) U (83 N 02) = 02 N 43 because integrity constraint 6; N 03 = Ø of the model, the total 
mass committed to 02 N @3 is finally 


MpDSsmce(O2 Bl 63) = 0.08 + 0.04 = 0.12 


4.8.1 Fusion with the hybrid DSm rule 
If one uses the hybrid DSm rule, one gets 
Mpsmh(41) = 0.36 Mpsmh (42) = 0.06 Mpsmh(43) = 0.06 


Mpsmh(O1 U b2) = 0.14 Mpsmh(1 U 03) = 0.26 Mpsmn(O2 N 03) = 0.12 


4.8.2 Fusion with the PCR] rule 


If one uses the PCR1 rule, one has to distribute the conflicting mass 0.40 to the others according to 


wi2(91) _ wi2(A2) _ wi2(93) _ wie(@1U 82) _ 0.40 _ 0.20 
10 4038 05 0.2 Pe or 


Thus one deduces w12(01) = 0.20, W12 (02) = 0.06, W12 (03) = 0.10 and w2(01 U 62) = 0.04. 











Nothing is distributed to 0, U 0z because its column in the mass matrix is [0 0]’, therefore its sum is zero. Finally, one 
gets the following results with the PCR1 rule of combination: 


mpcri(@1) = 0.36 + 0.20 = 0.56 MPCR1 (02) = 0.06 + 0.06 = 0.12 MPCR1 (03) = 0.06 + 0.10 = 0.16 


mpcri(A U 62) = 0+ 0.0.4 = 0.04 mepcri(O2 ial 03) = 0.12 + 0 = 0.12 


5 Conclusion 


In this paper a very simple alternative rule to WAO has been proposed for managing the transfer of epistemic uncertainty in 
any framework (Dempster-Shafer Theory, Dezert-Smarandache Theory) which overcomes limitations of the Dempster’s 
rule yielding to counter-intuitive results for highly conflicting sources to combine. This rule is interesting both from 
the implementation standpoint and the coherence of the result if we don’t accept the transfer of conflicting mass to 
partial ignorances. It appears as an interesting compromise between the Dempster’s rule of combination and the more 
complex (but more cautious) hybrid DSm rule of combination. This first and simple Proportional Conflict Redistribution 
(PCR1) rule of combination works in all cases no matter how big the conflict is between sources, but when some sources 
become totally ignorant because in such cases, PCR1 (as WAO) does not preserve the neutrality property of the vacuous 
belief assignment in the combination. PCR1 corresponds to a given choice of proportionality coefficients in the infinite 
continuum family of possible rules of combination (i.e. weighted operator - WO) involving conjunctive consensus pointed 
out by Inagaki in 1991 and Lefèvre, Colot and Vannoorenberghe in 2002. The PCRI on the power set and for non- 
degenerate cases gives the same results as WAO; yet, for the storage proposal in a dynamic fusion when the associativity 
is needed, for PCR1 it is needed to store only the last sum of masses, besides the previous conjunctive rules result, while 
in WAO it is in addition needed to store the number of the steps. PCR1 and WAO rules become quasi-associative. In this 
work, we extend WAO (which herein gives no solution) for the degenerate case when all column sums of all non-empty 
sets are zero, and then the conflicting mass is transferred to the non-empty disjunctive form of all non-empty sets together; 
but if this disjunctive form happens to be empty, then one considers an open world (i.e. the frame of discernment might 
contain new hypotheses) and thus all conflicting mass is transferred to the empty set. In addition to WAO, we propose 
a general formula for PCR1 (WAO for non-degenerate cases). Several numerical examples and comparisons with other 
rules for combination of evidence published in literature have been presented too. Another distinction between these 
alternative rules is that WAO is defined on the power set 2°, while PCR1 is on the hyper-power set D°. PCR1 and 
WAO are particular cases of the WO. In PCR1, the proportionalization is done for each non-empty set with respect to the 
non-zero sum of its corresponding mass matrix - instead of its mass column average as in WAO, but the results are the 
same as Ph. Smets has pointed out in non degenerate cases. In this paper, one has also proved that a nice feature of PCR1, 
is that it works in all cases; i.e. not only on non-degenerate cases but also on degenerate cases as well (degenerate cases 
might appear in dynamic fusion problems), while the WAO does not work in these cases since it gives the sum of masses 
less than 1. WAO and PCR1 provide both however a counter-intuitive result when one or several sources become totally 
ignorant that why improved versions of PCR1 have been developed in a companion paper. 


6 Acknowledgement 

We want to thank Dr. Wu Li from NASA Langley Research Center and Dr. Philippe Smets from the Université Libre de 
Bruxelles for their comments, corrections, and advises. 

References 


[1] Daniel M., Associativity in Combination of belief functions; a derivation of minC combination, Soft Computing, 
7(5), pp. 288-296, 2003. 


[2] Dubois D., Prade H., A Set-Theoretic View of Belief Functions, International Journal of General Systems, pp.193- 
226, Vol.12, 1986. 


[3] Dubois D., Prade H., Representation and combination of uncertainty with belief functions and possibility measures, 
Computational Intelligence, 4, pp. 244-264, 1988. 


SA 


[4] Dubois D., Prade H., On the combination of evidence in various mathematical frameworks, Reliability Data Collec- 
tion and Analysis, J. Flamm and T. Luisi, Brussels, ECSC, EEC, EAFC: pp. 213-241, 1992. 


[5] Inagaki T., Interdependence between safety-control policy and multiple-senor schemes via Dempster-Shafer theory, 
IEEE Trans. on reliability, Vol. 40, no. 2, pp. 182-188, 1991. 


[6] Josang, A., Daniel, M., Vannoorenberghe, P., Strategies for Combining Conflicting Dogmatic Beliefs, Proceedings 
of the 6th International Conference on International Fusion, Vol. 2, pp. 1133-1140, 2003. 


[7] Lefévre E., Colot O., Vannoorenberghe P., Belief functions combination and conflict management, Information Fu- 
sion Journal, Elsevier Publisher, Vol. 3, No. 2, pp. 149-162, 2002. 


[8] Murphy C.K., Combining belief functions when evidence conflicts, Decision Support Systems, Elsevier Publisher, 
Vol. 29, pp. 1-9, 2000. 


[9] Sentz K., Ferson S., Combination of evidence in Dempster-Shafer Theory, SANDIA Tech. Report, SAND2002-0835, 
96 pages, April 2002. 


[10] Shafer G., A Mathematical Theory of Evidence, Princeton Univ. Press, Princeton, NJ, 1976. 


[11] Smarandache F., Dezert J. (Editors), Applications and Advances of DSmT for Information Fusion, Am. Res. Press, 
Rehoboth, 2004, available at http: //www.gallup.unm.edu/~ smarandache/DSmT-book1.pdf. 


[12] Smarandache F., Dezert J., Proportional Conflict Redistribution Rules for Information Fusion, 2004; 
The Abstract and the whole paper are available at: http://xxx.lanl.gov/abs/cs.OH/0408064 and 
http://xxx.lanl.gov/pdf/cs.0H/0408064. 


[13] Smets Ph., The combination of evidence in the Transferable Belief Model, IEEE Trans. on Pattern Analysis and 
Machine Intelligence, Vol. 12, No. 5, pp. 447-458, 1990. 


[14] Smets Ph., Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem, International 
Journal of Approximate reasoning, Vol. 9, pp. 1-35, 1993. 


[15] Smets Ph., Kennes R., The transferable belief model, Artif. Intel., 66(2), pp. 191-234, 1994. 


“4 


[16] Smets Ph., Data Fusion in the Transferable Belief Model, Proc. of Fusion 2000 Intern. Conf. on Information Fusion, 


Paris, July 2000. 


= 


[17] Voorbraak F., On the justification of Dempster’s rule of combination, Artificial Intelligence, 48, pp. 171-197, 1991. 


a 


[18] Yager R. R., Hedging in the combination of evidence, Journal of Information and Optimization Science, Vol. 4, No. 
1, pp. 73-81, 1983. 


[19 


— 


Yager R. R., On the relationships of methods of aggregation of evidence in expert systems, Cybernetics and Systems, 
Vol. 16, pp. 1-21, 1985. 


[20] Yager R.R., On the Dempster-Shafer framework and new combination rules, Information Sciences, Vol. 41, pp. 
93-138, 1987. 


[21] Zadeh L., On the validity of Dempster’s rule of combination, Memo M 79/24, Univ. of California, Berkeley, 1979. 
[22] Zadeh L., Review of Mathematical theory of evidence, by Glenn Shafer, AI Magazine, Vol. 5, No. 3, pp. 81-83, 1984. 


[23] Zadeh L., A simple view of the Dempster-Shafer theory of evidence and its implications for the rule of combination, 
Berkeley Cognitive Science Report No. 33, University of California, Berkeley, CA, 1985. 


[24] Zadeh L., A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination, 
AI Magazine 7, No.2, pp. 85-90, 1986. 


®1 


